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for multiple antennas systems in the publication by G.J. 
Foschini and M.J. Gans, ^^On Limits of Wireless 
Communications in a fading Environment when Using 
Multiple Antennas", Wireless Personnal Communications 
5 6:311-335, 1998. However, it has been demonstrated (in 
the publication by P. Loubaton, M. Debbah and M. de 
Courville, ^'Spread OFDM Performance with MMSE 
Equalization", in International Conference on Acoustics ^ 
Speech^ and Signal Processing^ Salt Lake City^ USA, May 

10 2001) that V-BLAST algorithms are not suited for 

conventional SOFDM systems due to the averaging of the 
SNRs (signal/noise ratios) at the receiver across the 
carriers during the despreading step. Moreover, such 
approaches lead to a tremendous decoding complexity due 

15 to the computation of several pseudo. inverse matrices. 

A need therefore exists for an OFDM communication system 
and decoding algorithm for use therein wherein the 
abovementioned disadvantage (s) may be alleviated. 

20 

S'ta'bemen'b of Invexi'bion 

In accordance with a firot aopcct of the proGcnt 
25 invention there — io provided a oprcad OFDM wirclcos 
communication oyotcm ao claimed in claim 1. 

In accordance with a occond aopcct of the prcocnt 
invention there is provided a oprcad OFDM wirclcoo 
30 communication oyotcm ao claimed in claim 10, 
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In QCcordancQ with q third aopoct of the prcoont 
invention thoro io provided a rocoivcr^ — for uqg in a 
spread OFDM wirelcoo communication gyotom, — as claimed in 
claim 11, 

5 

In accordance v^ith a fourth aopoct of the preocnt 
invention there io provided a receiver^ — for uoc in a 
oprcad 0FDD1 wirclcoG communication oyotem, — ao claimed in 
claim 18 > 

10 

In accordance with a fifth aopcct of the prcoont 
invention there io provided The present invention 
provides a method of decoding a received spread OFDM 
wireless communication signal ^ of oporating and a receiver 
15 comprising decoding means for decoding a received signal 
by such a method^ in a spread OFDM wireless communication 
receiver, as described in the accompanying claimed in 
claims— 3r9-. 

20 In accordance with a oixth aopcct of the preocnt 

invention there io provided a method, — for performing 
minimum mean square error equalization in a oprcad OFDM 
wirelcoo communication oyotcm, — ao claimed in claim 27. 

25 In one aopoct, — the preocnt — invention providco a now, 

efficient yet oimplc, — low complexity decoding algorithm 
for an enhanced OFDM modulator. 

Preferably the OFDM modulator io baoed on a Waloh - 
30 Hadamard tranoform, — allowing c^Lploitation of the 

mathematical proportico of a Waloh - Hadamard prccoder. 
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25 



In one for m embodiment of the present invention , the ftew 
decoding algorithm conoiotp in comprises splitting a 
received block into two equal parts, one of the parts 
being decoded first and then subtracted from the received 
vector to suppress part of the interference and the other 
of the parts being decoded next. This iterative procedure 
can be further extended by successive block splitting and 
results in a multi-resolution decoding algorithm. An 
attractive property of this algorithm is that although it 
still relies on the computation of pseudo-inverses, the 
expressions of these pseudo-inverses are easy to derive 

niay consist simply in the product of a diagonal 
matrix by a Walsh Hadamard transform. Thus, using Walsh 
Hadamard spreading sequences, the inherent complexity 
penalty of a V-BLAST decoding schemes is simply removed. 
This allows a significant gain in performance (e.g., 
around 3-4dB compared to MMSE SOFDM) with only a modest 
increase in complexity, which motivates: 

i) the use of such new modulation schemes in practice 
and 

ii) their proposal as a solution for future wireless 
LAN standards . 

The following technical merits of the now m ulti- 
resolution decoding algorithm of this embodiment of the 
present invention can be highlighted: 

• Low arithmetical complexity compared to existing SIC 
BLAST techniques with same or better performance. 

• Flexibility and scalability of the method (it is 
possible to adjust the number of iterations to be 
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performed based on a performance/complexity 
tradeoff) . 

• Can be combined into all OFDM standards as a 
proprietary transmission mode (since it can be 

5 
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Claims 

-3^5 A oprcQd OFDM wirclcoo communication oyGtcm — (100) 

comprioing i 
5 at a tranomittcr (110 - 140) 

mcano for tranomitting a oprcad OFDM signal; 
at a rcGQivcr — (160 - 180) 

mcano for rGcciving the spread OFDM oignal; 
means — for equalizing the — opread OFDM signal 

10 moans — for splitting the e qua lized spread OFDM 
signal — into a — first plurality of portions 
including a first portion and a second portion; 
means for making a decision on the oocond 
portion to produce a decided second portion; 

15 moans for subtracting the decided second 

portion from the rcacived spread OFDM signal to 
produce a first difforonce signal; and 
means for equalising and processing the first 
difforence signal to recover the first portion 

20 of the received signal in which interference 

due to second portion interfering terms is 
substantially reduced. 



Or-. The system of claim 1 further comprising: 

25 at the receiver (160 180) 

means for malcing a decision on the first 
portion to produce a decided first portion; 
means for subtracting the first portion from 
the equalised spread OFDM signal to produce a 

30 second difference signal; — a-ft^ 
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mcano for oquQlioing and proccooing the oocond 
diffcrcncQ oignal to recover the oocond portion 
of the received oignal in which intorfcrcnco 
due to first portion interfering tcrmo io 
5 oubotantially reduced. 



The oyotem of claim 2 wherein the receiver — (160 — 180) 

further compriGOD moano — for repeating procoGoing a 
predotormined number of further timoo, — with the recovered 
10 first jnd occond portionG — in place — of th e dcGidod firot 
and occond portiono^ — fee — recover more — reliable cotimatoo 
for the firot and oocond portiono> 



4-; The oyotem of claim 1, — 2 or 3 further comprioingi 

15 at the receiver (160-180) 

meano for oplitting the recovered received 
oignal — into a oocond plurality of portiono 
greater in number than the firot plurality of 
portiono and including a firot ouboequent 

20 portion^ — a occond ouboequent portion, — a third 
portion and a fourth portion; 
meano — for oubtracting the occond ouboequent 
portion, — the third portion and the fourth 
portion from the received oignal to produce a 

25 first — ouboequent difference — oignal ; — e^Frdt 

means — for proccooing the firot — ouboequent 
difference — oignal to recover the — firot 
ouboequent portion of the recovered received 
oignal — in vjhich interference due to oocond^ 

30 third and fourth portion interfering tormo io 

oubotantially reduced; 
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mcano for making a docioion on the firot 
oubocquont portion to produce a decided firot 
oubacqucnt portion; 

mcano for Qubtracting the firot ouboequcnt 
5 portion, — the third portion and the fourth 

portion from the roccivcd oignal to produce a 
oocond ouboequcnt difference oignal; — 
meano for procoooing the second oubocquont 
difforoncQ oignal to recover the oocond 
10 Gubooquent portion of the roQOvored rcGcivcd 

oignal in v^hich intGrfcrcncc duo to firot, 
third and — fourth portion interfering termo — ir& 
oubotantially reduced; 

mcano — for making a docioion on the — oocond 
15 oubocquent portion to produce a decided oecond 

oubocquont portion; 

meano — for oubtracting the firot oubocquont 
portion, — the oocond oubocquent portion and the 
fourth portion from the received oignal to 

20 produce a ttiird difference oignal; . 

meano for procoooing the third difference 
oignal to recover the third portion of the 
recovered received oignal — in which interference 
due to firot, — oecond and fourth portion 

25 interfering termo — ±s — oubotantially reduced; 

meano — for making a docioion on the third 
portion to produce — a decided third portion; 
meano for oubtracting the firot oubocquent 
portion, — the oecond oubocquent portion and the 

30 third portion from the received oignal to 

produce a — fourth difference oignal; 
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mcano for procoDoing the fourth difference 
oignal to recover the fourth portion of the 
recovered received oignal in v/hich interference 
duo to firot;. — oecond and third portion 
5 interfering termo io oubotantially reduced; — and 

mcano^ for imaking a decioion on the fourth 
portion to produce a decided fourth portion, 

The oygtcm of claim 4 v^hcrcin the roccivcr — (160 — 180) 

further comprigco means — for repeating proccGoing a 
prcdctcrminQd number of — further timcO;- — v^ith the docidod 
first oubooqucnt portion^ — the decided oecond subsequent 
portion, — the decided third portion and the decided fourth 
portion in plaoe of the recovered first suboequent 
portion, — the recovered oecond suboequent portion, — fe^^ 
recovered third portion and the recovered fourth portion 
reopectively, — to recover more reliable eotiiriates for the 
first oubooqucnt portion, — the oecond oubooqucnt portion, 
the third portion and the — fourth portion. 

The system of claim 4 vjhoroin the oecond plurality 

of portiono — io an integer multiple of 2 that io greater 
than 2 . 

25 The system of any preceding claim v^hcrcin the means 

for equalising and processing comprises: 

first matrix multiplication means — for multiplying by 
a — first diagonal matrix having elements dependent on 
channel eoef f iciento; — af=^ 



10 



15 



20 
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oocond matrix multiplication mcano for multiplying 
by a ocoond matrix which io a ouboct of a Waloh 
Hadamard matrix. 



5 -8-= The oyotcm of any preceding claim wherein the mcano 

for cqualioing and proccooing comprioco mcano for 
performing minimum mean oquarc error equalization > 

^ T he oyotcm of any preceding cla i m wherein the mcano 

10 for tronsmitting a — oprcad OFDM oignal — comprioco mcano — 
oprcading by performing a Waloh Hadamard tranoform. 
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■3r9-^ A Gproad OFDM wirolcoo communicQtion oyotGin — (100) 

Gomprioing: 

at Q tronomittcr (110 140) 

mcano for tranomitting a oproad OFDM oignal; 
5 Qt Q receiver (160 - 180) 

mcono — for performing miniminn mean square error 
equalization having : 

firot matrix multiplication moano — 
multiplying by a firot diagonal matrix 
10 having clemonto dopendont on channel 

cocf f icicnto ; — and 

second matri^^ multiplication mcano — for 
multiplying by a occond matrix v/hich io a 
ouboct of a Walsh Hadamard matrix. 
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15 



20 



25 



11. A receiver (160-180) for use in a spread OFDM 
wireless communication system (100)^ the receiver 
comprising-^ 

means for receiving a wirolooo spread OFDM wireless 
communication signal ^ and decoding means for decoding the 
received signal by a method as claimed in any of claims 
20 to 25, said decoding means comprising' ^: 

equalizing and decision m eans for performing 
said equalizing and decision function on the 
received spread OFDM signal (y) , 
means for splitting the equalized and decided 
spread OFDM signal block j S) into a number 2^ 

firot plurality of portions ^ijl ) / 

where i is positive integer including a firot 
portion and a Gocond portion ; 
characterised by: 

means — for making — a — dociGion on the — occond 
portion to produce — a decided Docond portion; 
subtracting m eans for subtracting^r^ for each of 
said portions j s^ ) of the equalized and decided 



signal block in turn^ said values ( M 



0 



derived from the decided second other portions 
{ Sy to s^ ) of the equalized and decided signal 

block from the received spread OFDM signal 
block (y) to produce a firot respective 
difference signal; and 
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said equalizing and decision means being 
arranged to perform said 

moano for equalising and decision function on 
proGOOQing the firot respective difference 
5 signal to produce said further processed 

equalized and decided rocovQr tho first portion 

j^S^) of the received signal in which o# 

interference due to oocond the other portions 
{Sj to s^ ) of the equalized and decided signal 

10 block intorforing tormo is substantially 

reduced_^ 

and said decoding means being arranged to 
repeat/ for each of the other portions { , s^^^ 

) of the signal block, said steps of 

15 producing the respective difference signal and 

performing the equalising and decision function 
to produce the further processed equalized and 
decided portion . 



20 12. The A receiver e^ -as claimed in claim 11 further 
comprising: 

means — for making a docioion on the firot portion to 
produce a docidod firot portion; 

wherein said subtracting means for is arranged 
25 so that repeating subtracting the firot values 

derived from the other portion s of from the 
equalised oproad QFDM and decided signal block 
from the received signal to produce a oooond 
respective further difference signal-f — etB^dt 



361951 l.DOC 



02 March 2004 



- 25 - 

mcQno for Qqualioing and proccoGing the occond 
diffcrcriGG oignal to rccovor the oQCond portion 
of the rcocivcd olgnal in which intcrforonco 
duo to firot portion interfering torino io 
5 oubotantiallyroduGGd comprises subtracting 

values derived from at least one of said 

further processed portions ( ^2 to ) of the 

received signal from the received spread OFDM 
signal (y) , 

10 

13. The A receiver of as claimed in claim 11 or 12 
wherein the roceivcr further compriooo said decoding means 
for repeating is arranged to iterate processing the 
signal blocks including iterating the steps of producing 

15 the respective difference signal and performing the 

equalising and decision function to produce the further 
processed equalized and decided portion with values 
derived from the further processed a prGdctcrmincd number 
of further timcO;. — with the recovered firot and Qecond 

20 portions ( to ) in place of the decided f irot and 

Gocond previously processed portions { to S^ ) f to recover 

still m ore reliable estimates for each of the first and 
second portions . 

25 irA-. The receiver of claim 11, — 12 or 13 further 

Gomprioingr 

means for splitting the recovered received oignal into a 
occond plurality of portiono greater in number than the 
first plurality of portions and including a first 
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Qubocqucnt portion and a Docond ouboQqucnt portion — a 
third portion and a fourth portion; 

moano for oubtracting tho OQCond oubGcqucnt 

portion, — the third portion and tho fourth 
5 portion from the rooovorod roocivod oignal to 

produce a firot oubooquont difforonco aignal; 

and 

mcanG for proooooing tho firot — oubocqucnt 
difference — oignai — to rccovor the — first 
10 Gubocqucnt — portion — of the — recovered received 
oignal — in which interference due — fe-e — oecond, 
third and fourth portion interfering terms — irs^ 
Gubotantially reduced; 

moano — for making a decision on tho first 
15 Guboequent portion to produce a docidod first 

subsequent portion; 

means — for oubtracting the — firot subsequent 
portion^ — the third portion and the fourth 
portion from tho received signal to produce a 

20 second oubocquent difference oignal; 

means — for proceooing the ooeond oubocquent 
difference signal to recover the oecond 
oubocquent portion of the recovered roeoived 
signal — in which interference due — to first, 

25 third and fourth portion interfering terms — ±^ 

oubstant ially reduced; 

means — for making a decision on the — second 
subsequent portion to produce a docidod second 
subsequent portion; 
30 means — for subtracting the — first ouboequcnt 

portion^ — fe+te — second oubocquent portion and tho 
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fourth portion from tho roccivod oignal to 
produce a third difforoncG oignal; 
mcano for proocooing tho third diffcrcnoc 
oignal to rocovor the third portion of tho 
5 rccovorod rocoivGd oignal in which intGrfGrcnoo 

duQ to firotr — ocGond and fourth portion 
intorfcring tormo io oubotantially roduccd; 
mcano for making a dooioion on thG third 
portion to produce a doGidcd third portion; 

10 meang — for cubtracting the — f irot — ouboGquont 

portion^^ — — occond oubooquont portion and the 
third portion from thG — r e ceived — oignal to 
produce a fourth difference — signal ; 
meano for proceoaing the fourth diffcrGncG 

15 oignal to roGovor tho fourth portion of the 

recovered received oignal in which intGrfGrcncc 
due to firot;> — oecond and third portion 
intorfcring tormo io oubotantially reduced; — eti^ 
moano for making a dccioion on the fourth 

20 • portion to produce a dcoidcd fourth portion > 

15- The A receiver of as claimed in claim 13^4 wherein 
said decoding means is arranged so that iterating 
processing the signal block includes splitting the 
25 equalized and decided spread OFDM signal block j s ) into a 

number 2^ of portions ( i, to ) , where j is positive 

integer greater than i so that iterating the steps of 
producing the respective difference signal and performing 
the equalising and decision function to produce the 
30 further processed portion is performed with a greater 
number of portions than the previous steps . further 
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comprioing mcano for ropoating proccoGing a prodQtcrmincd 
number of further timco, — with the dGGidcd firot 
Gubocqucnt portion^ — the docidcd occond oubooqucnt 
portion^ — the decided third portion and the dooidod fourth 
5 portion in place of the recovered first oubooqucnt 

portion,^ — the recovered oecond oubooquent portion, — tive 
recovered third portion and the recovered fourth portion 
reopcctivoly^ — fee — recover more reliable eotimatco — for the 
firot oubooqucnt portion^ — the occond oubooquent portion, 
10 the third portion and the fourth portion, 

16. The A receiver of as claimed in any one of claims 
11— to 15 wherein the said equalizing and decision m eans 
for equalioing and proccooing comprises-^ 

15 first matrix multiplication means for multiplying by 

a first diagonal matrix having elements dependent on 
channel coef f icientST- and 

occond matrix multiplication mcano for multiplying 
by a second matrix which is a subset of a Walsh 
20 Hadamard matrix. 

17. The A receiver of as claimed in any one of claims 
11 — to 16 wherein ^ferhe — said equalizing and decision m eans 
for equalioing and proccooing comprises means for 

25 performing minimum mean square error equalization - 
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ir^. A rocQivor — (160 180) — for uoo in a oproad OFDM 

wirolooo communiGation DyotQin^ — the roccivor comprioingt 
mcano for performing minimum moan oquarc error 
equalization having i 
5 firot matrix multiplication moano for 

multiplying by a firot diagonal matrix having 
clemcnto dcpendont on channel coef f icicnto; — aftd 
DGCond matrix multiplication meano for 
multiplying by a oocond matrix which io a 
10 ouboGt — of a Waloh Hadamard matrix;. 
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•i-^-T A method of operating a roccivcr — (160 - 180) — in a 

opreod OFDM wireleoo communicQtion oyotem — (100) , — fefee 
method comprioing : 

receiving a wireleoo oprcad OFDM oignal; 
5 equalizing the opread OFDM oignal 

oplitting the equalized oprcad OFDM oignal into 

a firot plurality of portiono including a firot 

portion and a oecond portion; 

making a docioion on the oecond portion to 
10 produ c e a — decided second portion; 

oubtracting the decided oecond portion from the 

received oprcad OFDM signal to produce a firot 

difference oignal; — aadr 

equalioing and proceooing the firot difference 
15 oignal to recover the firot portion of the 

received oignal in which of interference due to 
oecond portion interfering termo io 
oubotantiallyreduced. 



20 20. The A method e^ — as claimed in claim ■3r&-- 22 wherein 
further comprioing i 

making a decioion on the firot portion to 

produce a decided firot portion; 

repeating subtracting the firot values derived 

25 from other portions of the equalized and 

decided sign al block from the received 
equalioed spread OFDM signal to produce a 
oecond respective further difference signal-7- 
and 

30 equalioing and proceooing the oecond difference 

oignal to recover the oecond portion of the 
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5 



rcocivcd Gignal in which intQrfcrGncQ duo to 
firot portion intorforing tcrmo io 
QubotantiQllyrcduocd comprises subtracting 
values derived from at least one of said 

further processed portions ( ^7 _t<^^4 ) the 



received signal from the received spread OFDM 
signal (y) , 



21. The A method e ^as claimed in claim 22 or 20 further 
10 comprising iterating processing the signal blocks 

including iterating the steps of producing the respective 
difference signal and performing the equalising and 
decision function to produce the further processed 
equalized and decided portion rcpcQting procoooing a 
15 prodQtcrmincd number of further timco^ with values 

derived from the rocovorcd further processed firot and 

Gccond portions ±s^_Jto__s^i_±n place of tho decided 
previously processed first and oocond portions {s^ to s^^) , 

to recover still more reliable estimates for each of the 
20 firot and oocond portions. 

2 2 . T he A method of comprising claim 19, — 20 or 21 — further 
comprioing : 

performing an equalizing and decision function 
25 on the received spread OFDM signal (y) , 



splitting the equalized and decided spread OFDM 

rGGOVGrod rcceivod signal block ( S ) into a 

oocond plurality of portions greater in numbe r 
2^ of than the firot plurality of portions and 
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including a first oubQcqucnt portions lS^j_ S2 /_ 

^3^^ s^l^ and a Qccond oubooqucnt portion^ — a third 

portion and a fourth portion ^ where i is 
positive integer ; 
characterised by: 

for each of said portions ( 5, ) of the equalized 
and decided signal block in turn subtracting 



values {M 



) derived from the 



-other 



oubooqucnt portions {S^ to s^ ) of the equalized 

and decided signal block7 — the third portion and 
the fourth portion from the rGCOvcrcd received 
signal block (y) to produce a first respective 
Qubacquont difference signal; and 

proGOGoing performing an equalising and 
decision function o n the first respective 
Gubocqucnt difference signal to rGcovor the 
first — Gubocqucnt produce a further processed 

equalized and decided portion ( ) of the 
rocovorod received signal in which interference 
due to the other oocond;, — third and fourth 
portion intorfcring tcr m portion s ( S^y to ) of 

the equalized and decided signal block i s 
substantial lyr educed; 

making a decision on the firot oubocqucnt 
portion to produce a docidod first oubocqucnt 
portion; 
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the steps of producing the Dubtracting the 
firot Dubocqucnt portion, — the third portion and 
the fourth portion from the received signal to 
produce a oecond ouboequont respective 
5 difference signal and performing the equalising 
and decision function to produce the further 
processed equalized and decided portion being 
repeated for each of the other portions ( , s^j_ 

s^ ) of the signal block. - f- 

10 proccooing the oecond ouboequont difforoncc 

signal to recover the — second ouboequont portion 
of the recovered received oignal in which 
interference duo to firot, — third and fourth 
portion interfering tcrmo io — o u b o t a n t i a 1 1 y 

15 reduced; 

maJcing a dccioion on the — oecond o ub g c qucn t 
portion to produce a decided oecond ouboequont 
portion; 

oubtracting the firot ouboequont portion, — tfee 
20 oecond ouboequont portion and the fourth 

portion from the received oignal to produce a 
third difference oignal; 

proccooing the third difference oignal to 
recover the third portion of the rQcoverod 
25 received oignal — in which interference due to 

firot, — oecond and fourth portion interfering 
termo io — oubotant ially reduced; 
meano for making a dccioion on the third 
portion to produce a decided third portion; 
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mcano for oubtracting tho first oubocqucnt 
portion^ — tho occond oubocquont portion and the 
third portion from the rcccivQd oignal — fee 
produoo a fourth diffcroncQ — oignal ; 
5 prooGooing the — fourth difforonco oignal to 

rooovcr the — fourth portion of the — rGcovorcd 
roooivcd oignal in which intcrforcncQ due to 
f irot , — ocGond and third portion intcrforing 
tcrmo — i-s — oubot ant i ally roduccd; — a^r^ 
10 making a docioion on the — fourth portion to 

produce a docidcd fourth portion. 

23. The A 'method of as claimed in claim 2ipr further 
Gomprioing rGpcating wherein iterating processing the 
15 signal block includes splitting the equalized and decided 
spread OFDM signal block j S ) into a number 2^ of portions 

Jl to 54 ) , where j is positive integer greater than i so 

that iterating the steps of producing the respective 
differenc e si gnal and performing the equalising an d 
decision function to produce the further processed 
portion is performed with a greater number of portions 
than the previous steps, a prodotorminod number of further 
timoG,, — v^ith the dooidod firot oubocquont portion^ — 
docidod OGCond oubooqucnt portion^ — tho dGcidcd third 
portion and tho decided fourth portion in place of the 
rcGOVGrod firot oubooqucnt portion^ — the recovered occond 
oubocquont portion, — the recovorod third portion and the 
recovered fourth portion reopectively , — to recover more 
reliable cotimatoo for the firot oubooqucnt portion, — the 
oeoond oubooqucnt portion^ — the third portion and the 
fourth portion. 
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■24-: The method of clQim 22 v^horoin tho ocoond plurality 

of portiono io an intogor multiple of 2 that io grcator 
than 2, 

5 

25. The A method e# — as claimed in any one of claims 19— 
to 24 comprioingi 

wherein said equalizing steps comprise m ultiplying by a 
first diagonal matrix having elements dependent on 
10 channel coefficients; and 

multiplying by a second matrix which is a subset of 
a Walsh Hadamard matrix. 

26. Tho A method as claimed in e #-any one of claims 19 
15 to — 25 wherein said equalizing steps comprisejbfr^ 

performing minimum mean square error equalization. 

■2^?-^^ A method for performing minimum mean aquarc error 

equalization in a — oproad OFDM v^irolGoo communication 
20 syotcm — (100) , — the method comprioing: 

multiplying by a firot diagonal matrix having 
clcmcnto dependent on channel cocf f icicnto; — 
multiplying by a ocoond matrix which io a ouboot of 
a Waloh Hadamard matrix. 

25 



361951 l.DOC 



02 March 2004 



